1BM-FOU92003 001 0 Exmi P. Elk, 1 <M8 1 7,219 TR M 

B? Amendments to The Claims: 

1 1. {currently Amended) A method for providing an area 

2 optimizes binary orthogonality checker i «-a-^ea^aM-e 

3 -9el-eg^»g^«W»fe«^^ and routing 

4 ^■■■a-^ ^ t cm comprising the steps of i 

5 determining- a logical gate count for an implementation 
g of an orthogonality checker £oj_jSL.afisflate^^ 

7 ^£^a^Mli^^a,M...fcr^sfers and routing in a data 

B ^QCM sjflg....iy s tem , and minimizing the gate count and an 

^ area needed to implement an orthogonality checker given a 
library of logical gates to implement the circuit and ^ehe- 
ajj£gj]Ljgjl area for each gate in the librar y and to Qptomise 

12 an hierarchical orthogonality structure tor said 

£ 3 M,i £^£gfo4c.al t design of said circuit while maintaining a. 

14 M,iX,i£C,his^L,,^.S.S.ign f or a ci rcai t , 

1 2, (original) The method according to claim 1 including the 

2 steps of; determining the optimal mix of hierarchical 

3 level, ana determining *fce inputs to implement a given 

4 orthogonality checker to achieve the minimized circuit. 

1 3. (Original) The method according to claim l t where the 

2 area of a binary orthogonality checker is implemented in « 

3 static CMOS circuits by minimising the logical gate count 

4 ana u& area needed for checker implementation given a 

5 library of logical gates to implement the circuit and the 

6 ares #e3? of each gate in the library. 
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1 4, (Original) The method according to claim 3, including a 

2 step of determining an optimal mix of hierarchical levels 

3 and inputers to implement a given orthogonality checker to 
^ achieve the minimised circuit r 



5r (Original) The method according to claim 4 wherein said 
orthogonality checker is employed in a scalable selector 
system for controlling date transfers and routing in a data 
processing system, comprising a plurality of input date 
buses coupled to a multiple-bit, multiple bus selector 
having data, data valid, and an orthogonality check outputs 
and having multiple data input bus ports coupled for 
receipt of signal from said plurality of input data buses.. 



6 . (Currently Amended) The method according to claim 5 
wherein after determining an expected number for the 

gate count oj; an implementation of an 
orthogonality checker, and the binary orthogonality 
checking is provided by hierarchically combining the checks 
with smaller numbers of inputs and by performing ehe a 
total check of a large number of inputs with less gates and 
in a smaller area^ 



1 7\ (Original) The method according to claim 1 wherein 

2 after determining an expected number for the gate count, 

3 multiple checks are combined with reduced input sets ajfe 

4 - combined into one larger check and the orthogonality 

5 checking is performed f with a check on each input set, ss 
5 well as combining an OR of all the inputs to the check. 
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3, (Original) The method according to claim 7 -wherein the 
resulting OR values are then checked for orthogonality, axid 
the results of all the cheeks are Ored together. 



9. (Original) The method according to claim 8 wherein the 
structure for orthogonality check, is extended to multiple 
hierarchical levels and works with orthogonality cheeky 
said extended size implementation.. 
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10, (Original) The method according to claim 9 wherein the 
structure determined is an optimal hierarchical structure 
for a given library and a given number of inputs to check,- 



